package 树;


import java.util.Iterator;

public class TestBinarySearchTree {
    public static void main(String[] args) {
//        BinarySearchTree<Integer> tree = new BinarySearchTree<>();
//        tree.add(4);
//        tree.add(3);
//        tree.add(1);
//        tree.add(2);
//        tree.add(5);
//        tree.add(6);
//
//        tree.perOrder();
//        System.out.println();
//        System.out.println("--------------");
//        tree.inOrder();
//        System.out.println();
//        System.out.println("--------------");
//        tree.postOrder();
//        System.out.println();
//        System.out.println("--------------");
//        tree.preOrderNR();
//
//        System.out.println();
//        System.out.println("--------------");
//        tree.inOrderNR();
//        System.out.println();
//        System.out.println("------------666--");
//        tree.postOrderNR();
//        System.out.println();
//        System.out.println("--------------");
//        tree.levelOrder();
//
//        System.out.println();
//        System.out.println("=====================");
//        System.out.println("最大值："+tree.maximum());
//        System.out.println("最大值："+tree.minimum());
//        tree.removeMax();
//        tree.removeMin();
//        tree.inOrder();
//        tree.remove(3);
//        System.out.println();
//        tree.inOrder();
//        System.out.println();
//        System.out.println("=====================");
//        System.out.println(tree);
//
//        System.out.println();
//        System.out.println("--------------------");

        BinarySearchTree<Integer> tree = new BinarySearchTree<>();
        tree.add(4);
        tree.add(3);
        tree.add(1);
        tree.add(2);
        tree.add(5);
        tree.add(6);

        BinarySearchTree<Integer> tree1 = new BinarySearchTree<>();
        tree1.add(4);
        tree1.add(3);
        tree1.add(1);
        tree1.add(2);
        tree1.add(5);
        tree1.add(6);

        System.out.println(tree.equals(tree1));

        BinarySearchTree<Integer> tree2 = new BinarySearchTree<>();
        tree2.add(6);
        tree2.add(4);
        tree2.add(3);
        tree2.add(1);
        tree2.add(2);
        tree2.add(5);
        System.out.println(tree.equals(tree2));


        Iterator<Integer> iterator = tree.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }


    }
}
